Kerajaan Sicily Dinasti Norman di bawah Roger II telah disifatkan sebagai multi-etnik di alam semula jadi dan agama toleran.[16] Normans, Jews, Muslim Arabs, Byzantine Greeks, Lombards and "native" Sicilians lived in relative harmony.[17][18] Bahasa Arab kekal sebagai bahasa kerajaan dan pentadbiran untuk sekurang-kurangnya abad ke dalam peraturan Norman, dan kesan kekal dalam bahasa bahasa pulau.[7]

Walau bagaimanapun, sebaik sahaja Norman telah menakluki pulau itu, umat Islam berhadapan dengan pilihan berlepas sukarela atau penundukan kepada pemerintahan Kristian. Ramai orang Islam memilih untuk pergi, dengan syarat mereka mempunyai cara-cara untuk berbuat demikian. Malah, umat Islam telah dilarang oleh agama mereka dari yang hidup di bawah pemerintahan bukan Islam jika mereka dapat mengelakkan. "Transformasi Sicily ke dalam sebuah pulau Kristian", kata-kata Abulafia, "itu juga, secara paradoks, kerja-kerja orang-orang yang budaya berada di bawah ancaman".[19][20] Walaupun dengan kehadiran penduduk Kristian berbahasa Arab, petani Islam yang diterima pembaptisan dari orang-orang Kristian Rom dan Yunani dan diterima pakai walaupun nama-nama Kristian Yunani, dalam beberapa keadaan, serf Kristian dengan nama-nama Yunani yang tersenarai dalam daftar Monreale telah hidup ibu bapa Islam.[21][22]

Walau bagaimanapun, Raja-raja Norman diikuti dasar Latinization mantap (menukar pulau agama Katolik). Sesetengah umat Islam memilih pilihan penukaran berpura-pura, tetapi penawar seperti itu hanya dapat memberikan perlindungan individu dan tidak dapat mengekalkan komuniti.[23]

Pembunuhan beramai-ramai 'Lombard' terhadap umat Islam bermula pada 1160-an itu. Masyarakat Islam dan Kristian di Sicily semakin geografi dipisahkan. Masyarakat Islam Pulau terutamanya terpencil di luar sempadan dalaman yang membahagikan separuh barat pulau ini dari utara-timur Kristian. Sicily umat Islam, penduduk subjek, bergantung kepada belas kasihan tuan-tuan mereka Kristian dan, akhirnya, pada perlindungan diraja. Apabila Raja William yang Baik meninggal dunia pada tahun 1189, perlindungan diraja itu ditarik balik, dan pintu itu dibuka untuk serangan meluas terhadap umat Islam di pulau itu. Ini memusnahkan apa-apa harapan yang terlintas kewujudan bersama, bagaimanapun tidak sama rata penduduk masing-masing yang sepatutnya. Henry VI 's kematian pada tahun 1197, dan isterinya Constance setahun kemudian, menjunam Sicily ke dalam kemelut politik. Dengan kehilangan perlindungan diraja dan dengan Frederick II masih seorang bayi dalam jagaan paus, Sicily menjadi medan pertempuran untuk saingan kuasa-kuasa Jerman dan paus. Pemberontak Islam Pulau berpihak dengan panglima perang Jerman seperti Markward von Anweiler. Sebagai tindak balas, Innocent III mengisytiharkan perang salib terhadap Markward, mendakwa bahawa dia telah membuat satu pakatan tidak suci dengan orang Saracen Sicily. Walau bagaimanapun, pada tahun 1206 yang sama paus cuba untuk meyakinkan pemimpin-pemimpin Islam untuk kekal setia.[24] Pada masa ini, pemberontakan Islam adalah kritikal, dengan umat Islam di kawalan Jato, Entella, Platani, Celso, Calatrasi, Corleone (diambil pada 1208), Guastanella dan Cinisi. Dalam erti kata lain, pemberontakan Islam diperluaskan di seluruh regangan seluruh barat Sicily. Pemberontak yang diketuai oleh Muhammad Ibn Abbad. Dia memanggil dirinya 'putera orang-orang yang beriman', melanda syiling sendiri, dan cuba untuk mencari sokongan orang Islam dari bahagian-bahagian lain dunia Islam.[25][26]

Walau bagaimanapun, Frederick II, tidak lagi kanak-kanak, bertindak balas dengan melancarkan siri kempen menentang pemberontak Islam di 1221. Hohenstaufen tentera yang berakar umbi daripada pembela Jato, Entella, dan kubu yang lain. Bukannya menghapuskan umat Islam, Pada tahun 1223, Frederick II dan orang-orang Kristian mula deportations pertama umat Islam untuk Lucera dalam Apulia.[27] Setahun kemudian, ekspedisi telah dihantar menentang Malta dan Djerba, untuk menubuhkan kawalan diraja dan mencegah penduduk Islam mereka dari membantu pemberontak.[25] Secara paradoks, para pemanah Saracen adalah komponen bersama tentera-tentera ini "Kristian" dari era ini.[28]

Rumah Hohenstaufen dan pengganti mereka (Capetian House of Anjou dan Aragonese Rumah Barcelona) secara beransur-ansur "Melatinkan" Sicily selama dua abad,dan proses sosial ini meletakkan asas bagi pengenalan agama Katolik (menentang Timur ortodoksi). Proses Latinization dipupuk terutamanya oleh Gereja Rom dan liturgi. Penghapusan Islam di Sicily telah disempurnakan oleh 1240s lewat, apabila deportations akhir Lucera telah berlaku.[29]